package com.oocl.sorter;

public class InsertSort {
	
	public static void sort(int[] numbers){
		 
		int j;
		
		for (int i = 1; i < numbers.length; i++) {
			
			int temp = numbers[i];                 //记住这个数
			
			for (j = i; j>0 && temp>numbers[j-1]; j--) {          //没找到位置，依次后移
				numbers[j] = numbers[j-1];
			}
			
			numbers[j] = temp;						//找到位置，赋值
		}
	}
}
